/*
Date:20210831 5:47PM
key:1.前缀和+哨兵
*/
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
    nums.insert(nums.begin(),0);
    nums.push_back(0);
    for(int i=1;i<nums.size();i++)
    {
        nums[i]+=nums[i-1];
    }
    for(int i=1;i<nums.size()-1;i++)
    {
        if(nums[nums.size()-1]-nums[i]==nums[i-1])
        {
            return i-1;
        }
    }
    return -1;
    }
};